Hotel 7 Days (http://www.adventurecarpa...) - close to the central square, high standard, single rooms from 260 UAH.
Hotel Texas - near the bus station.
Skovorode - not close to tourist attractions.
Stone Flower - near the fortress.
TIU KP - centrally located.
Karmaliuk - Close to the bus station and not far from the train station.
Fil'varky-Tsentr - not far from the fortress, close to bus station, in the uptown. Price: from 190 UAH per double/twin room, breakfast included.
Xeniya - Price: from 200 UAH per double/twin room, breakfast excluded.
Reports from trusted sources state that a room off peak at a "babushka's" apartment will cost only around 30 UAH.